/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package ordenacioncompleta;

import java.util.Random;

/**
 *
 * @author avanza
 */

public class OrdenaListas {

    int [] lista = new int[10];
    
   public OrdenaListas(){//constructor
        int i=0;

        Random aleatorios = new Random();
        for(i=0;i<10;i++)
            lista[i]=aleatorios.nextInt (100);
   }
   
   
    public void mostrarListas(){
        
        int i=0;
        
        for (i=0;i<10;i++)
            System.out.print(lista[i]+" ");
            System.out.println();
    }
    
    
    public void OrdenaBurbuja (){
        
       int  i=0;
        boolean ordenado=false;
        while ((i<=9) && (ordenado==false))//!ordenado => ordenado==false
        {
          
           int antes=0;
           int despues=1;
            ordenado=true;
            for (antes=0;antes<=8;antes++)
            {
                //comparar antes y despues
                if (lista[antes]>lista[despues])
                { //Hay un intercambio -> desordenado
                    int   aux=lista[antes];
                    lista[antes]=lista[despues];
                    lista[despues]=aux;              
                    ordenado=false;
                }
                //aumentardespues en 1
                despues++;
            }        
            i++;
        }
    }
    public void Seleccion (){
        int contadorIguales, contadorMenores, i, j;
        int [] listaOrdenada = new int [10];
           for(i=0;i<=9;i++)
    {
        contadorIguales=0;
        contadorMenores=0;
        j=0;
        while (j<=9)
        {
            if (lista[i]==lista[j])
            {    
                contadorIguales++;
            }
            if (lista[i]>lista[j])
            {
                contadorMenores++;
            }
            j++;
        }
        //en contadorMenores tendre el numero de digitos menores que lista de iit 
        listaOrdenada[contadorMenores]=lista[i];
       for(j=2;j<=contadorIguales;j++)
       {
            listaOrdenada[contadorMenores+(j-1)]=lista[i];
       }
      }
    
      //  for (j=0;j<=99;j++)
    //    {
  //         System.out.println(listaOrdenada[j]);
//        }
        
    
    }
    
         public void Inserccion (){
                            int a=0;
                            int [] listaDesordenada = new int [10];
                while(a<=9)
                {
                    int i=0;
                    int j=i++,aux;

                    while(i<=9)
                    {
                        if(listaDesordenada[j]>listaDesordenada[i])
                        {
                            aux=listaDesordenada[i];
                            listaDesordenada[i]=listaDesordenada[j];
                            listaDesordenada[j]=aux;
                        }
                        i++;
                        j++;
                    }

                    a++;
                } 
         }
        
    

}


